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Abstract 

We show a continuity theorem for Stinespring's dilation: two completely positive 
maps between arbitrary C*-algebras are close in cb-norm iff we can find correspond- 
ing dilations that are close in operator norm. The proof establishes the equivalence 
of the cb-norm distance and the Bures distance for completely positive maps. We 
briefly discuss applications to quantum information theory. 
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1 Introduction and Overview 

Completely positive maps (cp maps, for short) describe the dynamics of open 
quantum systems. Stinespring's dilation theorem p^lITT] is the basic structure 
theorem for such maps. It states that any cp map T: A —>■ B between two 
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C*-algebras A and B C B{T-C) can be written as a concatenation of two basic 
cp maps: a *-homomorphism vr: ^ — >■ B{)C) into a larger (dilated) algebra B{IC) 
(the bounded operators on some Hilbert space /C) , followed by a compression 
V*{-)V into the range algebra B: 

T{a) = V*7r{a)V ^ aeA. (1) 

Stinespring's theorem provides a neat characterization of the set of permissi- 
ble quantum operations and is also a most useful tool in the theory of open 
quantum systems and quantum information [TUPU] . In a way, the increased 
system size is the price one has to pay for a simpler description of the map T 
in terms of just two basic operations. 

A triple (tt, V, /C) such that Eq. ([1]) holds is called a Stinespring representation 
for T. Stinespring's representation is unique up to partial isometrics on the 
dilation spaces: given two representations (7ri,Vi,/Ci) and (vr25 ^2, ^^^2) for a 
completely positive map T: A ^ B(H), there exists a partial isometry UiK-i ^ 
IC2 such that 

UVi = V2 , U*V2 = Vi , and Uni{a) = 7r2{a) U (2) 

for all a & A. A Stinespring representation (tt, V, K.) of a cp map T: A ^ B(H) 
is called minimal iff the set {7r(a) V\iIj) \ a & A,\^l)) & Ti] is dense in /C. If 
(tti, Vi, /Ci) and {112, V2, /C2) are two minimal dilations for the cp map T, then U 
in Eq. ([2]) is unitary. Hence, any two minimal dilations are unitarily equivalent. 

Our contribution is a continuity theorem for Stinespring's dilation: two cp 
maps, Ti and T2, are close in cb-norm iff there exist corresponding dilations, 
Vi and V2, that are close in operator norm: 

~ < inf - V^2|| < Jm-T2U . (3) 



This result generalizes the uniqueness clause in Stinespring's theorem to cp 
maps that differ by a finite amount. As we have seen, uniqueness holds only 
up to partial isometrics on the dilation spaces. So we cannot expect that any 
two dilations satisfy such a norm bound, only that they can be chosen in a 
suitable way. Hence the infimum in Eq. ([3]). 

The norm of complete boundedness {cb-norm, for short) || ■ \\cb that appears in 
the continuity bound Eq. Q is a stabilized version of the standard operator 
norm: For a linear map R: A —>■ B between C*-algebras A and B, we set 
\\R\\cb '■= sup„gpj ||i?®id„|| , where id„ denotes the identity map on the {n x n) 
matrices, and := sup||„||<i ||-R(a)||. Maps R for which ||-R||c6 is finite are 
usually called completely bounded. In particular, any completely positive map 
R is completely bounded, and we have ||-R||c6 = ||-R|| = 11-^(1^4)11 = 11^*^11 = 
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where V is a. Stinespring dilation for R. Obviously, < ||-R||cfe for 
every completely bounded map R. If the range algebra is Abelian, we even 
have equality: = ||-R||cfe- An Abelian domain is still enough to ensure that 
positive maps are completely positive, but not sufficient to guarantee that 
bounded maps are completely bounded [11] . Quantum systems typically show 
a separation between stabihzed and unstabilized norms [8.9J. Hence, Eq. ([3]) 
will in general fail to hold if the cb-norm || ■ \\cb is replaced by the standard 
operator norm || ■ || . 

The continuity bound Eq. ([3]) shows that the distance between two cp maps 
can equivalently be evaluated in terms of their dilations. We call this distance 
measure the Bures distance, since it generalizes Bures's metric [5J from posi- 
tive functionals to general cp maps. In Sec. [2] we will formally introduce the 
Bures distance between general cp maps and state the continuity theorem. 
The remainder of the article is devoted to the proof of the theorem. Sec. [3] 
gives the lower bound on the Bures distance in terms of the cb-norm, which 
is elementary. The upper bound is established in Sec. IH it relies on Bures's 
corresponding result for positive functionals [S] and on Ky Fan's minimax the- 
orem. We first discuss cp maps with range B(H), and then extend the results 
to cp maps with injective range in Sec. [51 We conclude with a pair of appen- 
dices: In App. A we show that the Bures distance is indeed a metric on the 
set of completely positive maps, and in App. B for completeness we reproduce 
Bures's proof of the upper bound for positive functionals. 

Building on earlier work by Belavkin et al. [5, the continuity theorem has 
appeared in [9] for the special case of unital cp maps (i. e., quantum channels) 
between finite-dimensional matrix algebras and has been applied to derive 
bounds on the tradeoff between information gain and disturbance in quantum 
physics, to establish a continuity bound for the no-broadcasting theorem, and 
to improve security bounds for quantum key distribution with faulty devices. 
A generalization to channels between direct sums of finite-dimensional ma- 
trix algebras has been used to derive a strengthened impossibility proof for 
quantum bit commitment 



2 Main Results 

The Bures distance evaluates the distance between two cp maps in terms 
of their dilations. We first discuss maps with range algebra B = B{H), the 
bounded operators on some Hilbert space Ti. 

Definition 1 (Bures Distance) 

Assume a C* -algebra A, a Hilbert space H, and two cp maps Tf. A BiTi). 
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(1) The TT-distance between Ti and T2 is defined as 

(3^{T,,T,) := inf {llFi - ^2!! I V, G S{T„ tt)} , (4) 

where the vr-fiber S{T, tt) of a cp map T: A ^ -B(7i) and a representa- 
tion n: A ^ B{}C) is defined as the set of all operators F : — > /C such 
that {n, V, /C) dilates T. If one or both of the fibers are empty, we set 
PATi,T2) :=2. 

(2) The Bures distance between Ti and T2 is the smallest such tt -distance: 

f3{T,,T2) ■.= m{(3^{T,,T2), (5) 

TV 

with (3t, as in Eq. Q). 

For cp maps with one-dimensional range algebra, i.e. positive functionals, /3 
coincides with Bures's distance function, as introduced in his seminal 1969 
paper Our definition is the natural generalization to arbitrary cp maps; 
we hence choose the same name. The statement of the continuity theorem 
amounts to showing that the cb-norm and the Bures distance are equivalent 
distance measures for cp maps. 

Theorem 1 (Continuity of Stinespring's Dilation) 

Let Abe a C*- algebra, and let Ti. A ^ B{l-L) be completely positive maps such 
that Ti ^ for at least one i G {1,2}. With f3{Ti,T2) defined as in Eq. Ij^, 
we then have the following inequality: 

<m,T2)<Jm-T2u. (6) 



\Ti\\cb + jm 



' 2 cfe 



Moreover, there exist a common representation tv: A ^ B{1C) for Ti and T2 
and two corresponding Stinespring dilations V^: — > /C such that 

\\Vi-V2\\ = (3^{T,,T2) = (3{T,,T2) . (7) 



If (7rj,Vi,/Cj) is the minimal Stinespring dilation for the cp map Tj, we can 
choose 7r := 7ri©7r2 as the common representation in Th.[Tl Even more is known 
for positive functionals: in that case the Bures distance can be evaluated in 
any common representation [SfTP] . We do not yet know whether this result 
extends to general cp maps. 

What about general range algebras B 7^ B(TC)'! Since any C*-algebra B can 
be faithfully embedded into a norm-closed self-adjoint algebra i3(Ti) with a 
suitably chosen Hilbert space Ti, it may appear natural to define the Bures 
distance for cp maps Tf. A ^ B in terms of the concatenated maps a o Ti, 
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with a faithful representation a: B BiTi). However, I3{a o Ti, a o T2) might 
possibly depend on the embedding representation a. We instead choose an 
intrinsic definition of the Bures distance — and show that it reduces to Def. [T] 
iiB = B{:H). 

Definition 2 (Bures Distance for General Range Algebras) 

Given two C*-algebras A and B and two cp maps Ti. A ^ B, the Bures dis- 
tance is defined as 

P{T,,T2) := inf + ^22(1^) - Ti2(l^) - r2i(l^)||^ . (8) 

T 

The infimum in Eq. ^ is taken over all completely positive extensions T\ A^ 
B ® BiC^) ~ M2{B) of the form 



Til T12 

ToA To: 



(9) 



\-L21 J-22 

with completely hounded maps Tif A ^ B satisfying Tu = Ti. 

Introducing the cp map r]: i3(C^) ^ C by setting rj{x) := tr ^ ^ ^ / ® 
can be rewritten more compactly, 

P{Ti,T2) = inf IKide ® ??) oT(l^)||^ . (10) 

T 

While this definition of the Bures distance admittedly looks quite different 
from Def. [TJ we will show in Sec. 15. II that the definitions coincide if i3 = B{H), 
and hence it is justified to use the same symbol for both. 

With this definition of the Bures distance, Th. [1] can now be generalized to 
cp maps with injective range algebras. Recall that a C*-algebra B is called 
infective if for every C*-algebra A and operator system S contained in A, every 
completely positive map R.S^B can be extended to a completely positive 
map on all of A (cf. [H], Ch. 7). In fact, in order to show that B C BiTi) is 
injective it is enough to find a completely positive map P: B(Ti.) B such 
that P{b) = b for all b E B. P is usually called a completely positive conditional 
expectation. Connes has shown that a von Neumann algebra B is injective iff 
it is hyperfinite, which means that B contains an ascending sequence of finite 
dimensional subalgebras with dense union. We refer to Ch. XVI in Takesaki's 
textbook [in] for this and further equivalent conditions for injectivity of von 
Neumann algebras. A characterization of injective C*-algebras has been given 
by Robertson et al. p^fT^ . For cp maps with non-injective range, we only 
have a lower bound on /3(Ti,T2), though we could always apply Th. [T]to the 
concatenated maps a oTi with some faithful embedding a. 
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Theorem 2 (Continuity for General Range Algebras) 

Let A and B be C* -algebras, and let Tf. A ^ B be completely positive. With 
P(Ti, T2) defined as in Def. [H above, we have 

<m,T,). (11) 



|^l||c6 + Y ||^2||c6 

// in addition B is injective, we also have 



/3(Ti,T2)<^||Ti-T2||e, , (12) 
and P{Ti, T2) = (3{a oTi,a o T2) for any faithful representation a: B ^ BilH.) . 

The remainder of the article is devoted to the proof of Theorems [1] and [2l 
We start in Sec. [3] with a lower bound on the Bures distance in terms of the 
cb-norm. 



3 Lower Bound 



A lower bound on the Bures distance /3(Ti, T2) in terms of the cb-norm distance 
||Ti — T2\\cb easily follows from the standard properties of the operator norm. 

Proposition 3 (Lower Bound) 

Let A be a C* -algebra, and Ti, T2: A B(Ti.) be completely positive maps. We 
then have 

||Ti-T2||,,< (Vri||c6+ Vl|T2||efe)/3(Ti,T2). (13) 

Proof: Let vr be a common representation for the cp maps Tj with correspond- 
ing dilations (vr, Vi, /C). Given n E N and x E A® i3(C"), we can then apply 
the triangle inequality to conclude that 

||Ti®id„(a;) -T2®id„(a;)|| 

= \\{V* ® 1„) (tt ® id„)(x) (V; ® IJ - {V2* ® 1„) (tt ® idn){x) {V2 ® IJII 

< II {{V; -V*)® K) ® id n) (x) {V, ® 1 J II 

+ ||(V^2* ® In) (vr ® id„)(x) ((Fi - V2) (E) 1„)|| 

< 11^1 - ^2|| IIX^lll ||X|| + \\Vi - V2\\ \\V2\\ \\X\\ 
= {^J\\Tl\\cb+^J\\T2\\cb) \\Vi-V2\\ \\x\\ , 

(14) 

where we have used that the operator norm is preserved under both the ad- 
joint operation and tensoring with the identity 1„, as well as ||7r||c6 = 1. The 



6 



statement then immediately follows from the definition of the cb-norm and 
the Bures distance. ■ 



4 Upper Bound 



In this Section we will complement Prop. [3] with an upper bound on the Bures 
distance /3(Ti, T2) in terms of the cb-norm UTi— r2||cf)- We start by investigating 
several alternative ways to evaluate the Bures distance — a useful tool for our 
proof but also a result of independent interest. 

Given two cp maps Tf A BiTi) and a representation vr: ^ ^ B{JC), we set 

K{Ti,T2) := {V{V2 I V, e S{T„7r)} C B{H) . (15) 

The TT-distance /?^(Ti,T2) can now be calculated in terms of AC (71, as 
follows: 



Lemma 4 For cp maps Ti. A B{H) and a representation tt: A ^ B{1C), 

we have 

(3l{T^,T2)= inf sup kigT^ilA) + trgT^ilA) - 2Re{tiQN)], 

(16) 

where B^i {Ti) denotes the positive trace class operators of unit trace on the 
Hilhert space H. 



Proof: The map x 1— > tr((-)x) defines an isometric isomorphism from i3(7i) 
to the normahzed trace class operators B^^iiTi) (cf. Sec. VI. 6 in [12j). Since in 
addition (Vi — V2)*(Vi — V2) is positive, we can write 



vi-v^sir = ii(n-i"2)*(^i-^2 



2) 



= sup tlQiV^-V2nVi-V2) 

e&BX^m (17) 

= sup {tr^ri(l^) + tr^T2(l^) - 2 Re(tr ^^1*^)} 

fe6+i(W) 

for Vi G S{Ti, vr) and any given representation tt. The result then immediately 
follows from the definition of /?,r(7i, ^2) in Eq. (jlj) and AC(ri, T2) in Eq. (fT5|) . 



The following lemma allows to replace the infimum over representations tt 
and corresponding N G AC in Lemma H] with an infimum over intertwiners 
W: IC2 — * /Ci between any two fixed Stinespring representations. As advertised 
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in Sec. 121 we will also show how to find a common representation vr such that 
/3(ri,T2) =/?^(Ti,T2). 

Lemma 5 (Evaluation of the Bures Distance) 

Let A be a C* -algebra, H a Hilbert space, and Ti, T2: A B(H) be two com- 
pletely positive maps. 

(1) Assuming Stinespring dilations (7rj,Vi,/Ci) forTi, we define 

M{Ti,T2) := {V*WV2 I W7r2{a) = 7ri(a)W^ V a G ^ , || < l}. (18) 

The set Ai{Ti,T2) C BiTi) depends only on the cp maps Ti, not on the 
dilations (vTj, V^, /Cj). 

(2) The set Ai{Ti,T2) can be represented alternatively as 

M{Ti,T2) = \jK{TuT2) =:Ar(Ti,T2), (19) 

where the union is over all representations n admitting a common Stine- 
spring representation for Ti andT2, andJ\fn{Ti,T2) is defined in Eq. l[T5\). 

(3) There exists a representation n such that f3{Ti,T2) = (3Tr{Ti,T2). We can 
choose 7r := TTi © 7^2, where TCi is a minimal representation for Tj. 

Proof: (1) For the first part, our strategy is to show that A4(Ti,T2), de- 
fined via some dilations (vTj, V^, /Cj), coincides with J\4{Ti,T2) defined via the 
minimal dilations (tt^, t^, /Cj). Given two dilations (7rj,Vi,/Cj) for Ti and T2, 
respectively, we know from the uniqueness clause in Stinespring's theorem 
that there exist isometries Ui: JCi — ^ /Cj such that UiVi = Vi and U*Vi = Vi. 
Since U^U* is a projector onto the closed linear span of {'7ii{a)Vi\ip)} , we have 
UiU*Vi = Vi, and hence 

V* wv2 = K f/i u* w U2 u; V2 = V* ui wu2V2 = v;* w % (20) 

for all W:}C2 /Ci, where we have set W := UIWU2-K,2 ^i- The inter- 
twining relations Ui 7rj(a) = 7rj(a) Ui and W 'K2{a) = 7ri(a) W imply that 

Wn2{a) = U*WU2fc2{a) 
= U*W7r2{a)U2 

= U*iTi{a)WU2 (21) 
= Tfi{a)U*WU2 
= TTi{a)W 

for all a e A. Moreover, = ||^7il^f/2|| < < 1, since the U are iso- 

metric. Hence, A4(Ti,T2) C J\4(Ti,T2). The converse is completely analogous, 
starting with W and setting W := U1WU2. A 
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(2) In order to show that A^(Ti,T2) C 7V(Ti,T2), it is sufficient to find a 
common representation ir such that A^(Ti, T2) C A4(Ti, T2). Since M.(Ti, T2) 
is independent of the dilations according to part (1), we can assume it to be 
defined via the minimal dilations (tTj, V^, /Cj). Given Vt^: /C2 — >■ /Ci such that 
\\W\\ < 1, we define the bounded operators Vi.Ti ^ fCi® fC2 by setting 

Vi\iP) ■.= Vi\^) © 0, (22) 
V2\iIj) :=iyt>2|^) © ^l^e^ -^*^^2|^). (23) 

Making use of the intertwining relation Wn2{a) = 7ri(a)W^, it is then straight- 
forward to verify that tti © n2 is indeed a common representation for the cp 
maps Ti and T2, with Stinespring dilations (tti © 7r2, l^, /Ci © /C2)- Moreover, 
y;W2 = 1^1*^2 e A4i®^2(Ti,r2) C A/'(Ti,T2), as suggested. In particular, 
the direct sum construction shows that we can always find a common repre- 
sentation for the cp maps Tj, and hence A/'(Ti,T2) is always non-empty. For 
the converse implication, M{Ti,T2) C A^(Ti,T2), let tt be any such common 
representation and V1V2 G A/'7r(Ti, T2). Defining A^(ri,T2) via the dilations 
{n,Vi,lC) and choosing W= 1/c, we have M^{Ti,T2) C M{Ti,T2). ▲ 

(3) From the proof of part (2) we have M^{Ti, T2) C M{Ti, T2) C 7V;,e^2(ri, T2) 
for any common representation tt. We can then immediately conclude from 
Lemma H] that 

/3^,e*,(Ti,T2)</3^(Ti,T2), (24) 

implying /3(Ti,T2) = /^^^^^jl^ii ^2)- Consequently, the Bures distance can 
always be evaluated in the direct sum representation of the minimal represen- 
tations. ■ 

Lemma m and Lemma [5] can now be applied to derive the desired upper bound 
on the Bures distance in terms of the cb-norm. For the special case of positive 
functionals, this result was obtained by Bures |5] (cf. Prop. [Tl]in App. B), and 
will now be lifted to cp maps with the help of Ky Fan's minimax theorem [7|. 

Proposition 6 (Upper Bound) 

Let A be a C*-algebra, and Ti,T2:A B(H) be completely positive maps. 
We can then find a common representation n: A ^ B{]C) and corresponding 
dilations (tt, V^, /C) for Ti such that 

\\Vi-V2\\ = l3^{Ti,T2) = l3{Ti,T2) < . (25) 

Proof: Spelling out /3^(ri,T2) as in Lemma H] and then making use of the 
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relation Af(Ti,T2) = A^(Ti,T2) from Lemma O we have 



inf sup ftr^^Tifl^) + tr^^Tafl^) - 2Re(tTQN)} 
inf sup {tTgTi(ljC) + tr^Tafl^) - 2Re(tr£)M)| 
inf sup \tigTi{lA) + tr^r2(l^) - 2 Re{ti gV*WV2)] 

V\\<1 „^H+ /n-/\ ^ ' 

(26) 



with e B{JC2, JCi), where (tti, Vi, /Ci) and (112, V2, JC2) are now any two fixed 
dilations for the cp maps Ti and T2, respectively. The target functional in 
Eq. (126|) is affine in both inputs. Since the state g G i3^i(7i) is trace-class, 
so is V2gVi, and hence the functional is weakly continuous in W. Moreover, 
we know from the Banach-Alaoglu theorem (cf. Sec. IV. 5 in [12]) that the 
unit ball ||VF|| < 1 is weakly compact, and hence the infimum is attained. 
In addition, both optimizations in Eq. (l26l) are performed over convex sets. 
Under these conditions, Ky Fan's minimax theorem [7W7\ guarantees that the 
order of the optimizations in Eq. fl26l) can be interchanged to yield 

f3^{Ti,T2) = min sup |tr^Ti(l^) + tr^T2(l^) - 2Re{tT gV*WVM 

= sup min |tr^ri(l^) + tr^r2(l^) - 2Re{tT gV*WV^)] 

= sup mm {{ij\Ti{lA)(g)ln\^lj) + {^\T2ilA)(S)ln\ij) 
- 2Re((^|(l^; ® ln){W ® 1^)(F2 ® MIV'))} • 

(27) 

In the last step of Eq. fl27|) . we have replaced the supremum over the normal 
states g e Bf i{TC) by a supremum over their respective purifications. Note that 
(tTj ids(w), (^ ® lw)|'0))^j ^'H) is a Stinespring dilation for the positive 
functional -0 o (Tj id^c^)), and that all operators W: /C2 — > /Ci 
that intertwine the representations tti ® id h(-h) a^id 112 ® id ^(7^) are of the 
form W = W ^ In, with an intertwiner W:K,2 /Ci. Lemma [5] therefore 
implies that the inner variation in Eq. (!27|) is just the Bures distance square 

I3'^[4' ° {Ti ® id B{H))j'^ ° {T2 ® id b{h))) ■ We can then apply Bures's bound for 
positive functionals from Prop. [TT]to conclude that 

/3\Ti,T2)= sup /92(^o(Ti®idB(w)),V^o(T2®idB(w))) 

< sup U o {Ti ^ id BiH)) - ° {T2 id BiH))\\ (28) 

< \\Ti — T2\\cb , 
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which is the desired result. For the cb-norm bound in the last step we have used 
that the finite rank operators are dense in B^{l-C). We have seen above that 
there exists an intertwiner W: K,2 — >■ /Ci which attains the infima in Eq. (1261) 
and Eq. (127|) . Lemma [S] then by construction yields a common representation 
TT and corresponding dilations (vr, Vi, /C) such that 



just as claimed. ■ 

Th. [1] now immediately follows by combining the bounds from Prop. [3] and 
Prop. [61 



5 Bures Distance for General Range Algebras 

So far our discussion has focused on channels with range algebra B{l-C). In this 
Section we will investigate completely positive maps A ^ B with general 
range algebra B. Our results are twofold: in Sec. IS.ll we will justify the intrinsic 
definition of the Bures distance j3{Ti,T2) by showing that it indeed coincides 
with Def. [1] if i3 = B{T-C). For general range algebras B, we will then show 
in Sec. 15.31 that P(Ti, T2) > (3{a o Ti, cr o T2) for any representation a. If B is 
injective and a is faithful, we even have equality, and hence the Bures distance 
does not depend on the details of the embedding and can then be shown to 
be completely equivalent to the cb-norm distance. For the proof we need a 
monotonicity result for the Bures distance, which we will present in Sec. 15.21 

5. 1 Consistency 

For the moment, we will denote the Bures distance for cp maps Ti\ A —>■ B 
with general range algebra B, as introduced in Def. [21 by P'{Ti,T2). We will 
show in this Section that indeed P'(Ti,T2) = (3{Ti,T2) ii B = B(Ti.). Thus, 
Def. [2] is a consistent generalization of Def. [T] to general range algebras, and 
we may henceforth drop the prime. 

Proposition 7 Let A be a C* -algebra, and let Ti\ A B{T-l) be completely 
positive. With /?(Ti, T2) defined as in Def. U\ and /9'(Ti, T2) defined as in Def. [H 
we then have 



Proof: We first show that (3{Ti,T2) < (3'{Ti,T2). As in Def. M, let f:A 
BiTi) ® BiV?) be a completely positive extension of the cp maps Tj with 




(29) 



/?(ri,T2)=/5'(Ti,T2). 



(30) 
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Stinespring dilation (vr, V, /C). Starting from ViH^C^ ^ fC, for z G {1, 2} we 
define V^-.H JC by setting Vi\ij) := V\tp) ® Hence, fij{a) = V*7r{a)Vj 
for all a G In particular, (tt, T^, /C) dilates Tj. We may then conclude from 
Def.[I]that 

/5(Ti,T2)< IIV1-V2II 

= \\V*Vi + V*V2 - V*V2 -V^ViW^ (31) 
= ll(idB(w)®??)ot(l^)||5 

holds independently of T, and hence /3(Ti, T2) < /?'(Ti, T2) follows immediately 
from Def . H A 

Conversely, we assume a common representation n: A B{1C) for the cp maps 
Tj with corresponding dilations (vr, VJ, /C). We now set V\tl))®\i) := V^l'i/')- The 
linear map y: ?^ ® — > /C defines a completely positive extension T(a) = 
7r(a) V" in the sense of Def. [1] with Tjj(a) = V* 7r(a) l^- for all a E A. Hence, 

/3'(Ti,T2) < msiji)®v)°nu)\\^ 

= WV^'Vi + V2V2 - V*V2 - V;Vi II ^ (32) 
= l|V^i-V^2||, 

implying that (3'{T^,T2) < P{T^,T2). ■ 



5. ^ Monotonicity of the Bures Distance under Cp Maps 



We will now show that the Bures distance P(Ti,T2) decreases under quantum 
operations. Only Eq. fl33|) is needed in the proof of Th.[2]below, but we include 
Eq. flM|) for completeness. 

Proposition 8 (Monotonicity) 

Given three C*-algebras A, B, and V and cp maps Ti,T2: A ^ B and S: B ^ 
V, we have 

0{SoT,,So T2) < /3(Ti, T2) . (33) 

For cp maps Ti as above and S-.T) ^ A we have 

/9(Ti oS,T2oS)< ^\ PiT,, T2) . (34) 



Proof: This is straightforward. Starting with an extension T: A—> B®B{C'^) 
for the cp maps Tj, (S* ® id2) o T defines a completely positive extension for 
the maps o Tj, and we have the estimate 

[5{SoT^,SoT2) < ||(id^®r7)o(^®id2)or(l^)||^ < ^\\\{ids(^r^)of{l^)\\-2 . 

(35) 
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Since Eq. ( 13 5 p holds for all extensions T, Eq. fl33l) is proven. The proof of 
Eq. is completely analogous. ■ 

5.3 Equivalence of Bures Distance and Cb-Norm for Injective Range Algebras 

The following proposition shows that for cp maps Ti. A ^ B with injective 
range algebra B, the Bures distance /3(Ti, T2) may be evaluated in any faithful 
representation a: B ^ BilH.). 

Proposition 9 Let A and B be C* -algebras, and Ti,T2: A ^ B be completely 
positive maps. We then have 

/?(Ti,T2)>/5(aori,aoT2) (36) 

for any representation a: B ^ B{7i). Moreover, if B is injective and the rep- 
resentation a is faithful equality holds in Eq. IfS^j. 

Proof: Since \\a\\ = ||cr||c;, = 1 for any representation a, Eq. (l36l) is immediate 
from Prop. [HI For the converse inequality, assume that B is injective and 
a:B ^ B{n) is faithful. Let f:A^ BiV) ® BiC^) be a completely positive 
extension for the cp maps u o T,: .4 — > B{7i). Since B is injective, we can find 
a completely positive conditional expectation P: BiTi) cy{B) and then set 
T' := (cr^^ o P (g) id 2) o T. This defines a completely positive extension for the 
cp maps Tj, and from the definition of the Bures distance we then immediately 
have the estimate 

/3'(Ti, T2) < ||Ti(l^) + T2{1a) - %{1a) - T2'i(l^)|| 

= lla^i o P o (a o Ti{U) + a o T2(l^) - Ti2(l^) - f2i(l^)) || 
< Ik ° T^iU) + o T2(l^) - Ti2(M - T2i(l^)|| , 

(37) 

where in the last step we have used that both and P are completely 
positive with norm < 1. Since Eq. fl371) holds for all extensions of cr o Tj, we 
conclude that 

l3{T^,T2)<f5{aoT^^aoT2) (38) 
for any faithful representation o", as suggested. ■ 

With the help of Prop. [HI the proof of Th. [2] can now be obtained directly 
from Th. [H 

Proof of Th. [2} Since the cb-norm is invariant under faithful representations, 
Eq. (fTTj) immediately follows by choosing the representation a to be faithful 
in Eq. (l36i) and applying the corresponding bound from Th. [H If in addition 
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the range algebra B is injective, Eq. (fT2|) follows in the same way from Prop. [9] 
and Th. [H ■ 



6 Appendix A: Properties of the Bures Distance 

In this Section we will show that the Bures distance /?(Ti, T2) defined in Eq. 
indeed has all the properties of a distance measure. 

Proposition 10 (Bures Distance) 

The functional (Ti, T2) ^ P(Ti, T2) is a metric on the set of cp maps Ti. A 
B{n). 

Proof: Positivity and symmetry are immediate from the definition of /?(T'i, T2). 
Obviously, /3(Ti,Ti) = 0. Conversely, Prop. [3] shows that P{Ti,T2) = entails 
11^1 ~ T2\\cb = 0, and hence Ti = T2. Thus, it only remains to establish the 
triangle inequality, (3(Ti, T^) < (3(Ti, T2) + 13{T2, T^) for all triples of cp maps 
Tj. To this end, let (7r,l/^,/C) be dilations for the cp maps Ti and T2 with 
a common representation vr. Further assume that (7r,V^-,/C) are dilations for 
the pair T2,T3 with a common representation tt. As before, (7rj,Vi,/Ci) will 
denote the corresponding minimal dilations, with intertwiners t/j: /Cj — > /C for 
i e {1, 2} and fjf tj K for j G {2, 3}. We now set 

Fil^) := ^Iit,-UIU2U^U^VM) © U;Vi\i;) © 0, (39) 
V2\i)) := © V2\^) © 0, (40) 
V,\^) := © U*2V^\^) © ^lt,-U*^U2U2%n^lj) . (41) 

Obviously, V2 G S{T2., tti © 7r2 © tt^). Making use of the intertwining relations 
Eq. ([2]), we also have 

(7ri(a) © 7r2(a) © 7r3(a)) V-^ 

= v:^i~^u*U2iWiM(^) - u^U2U^u,v, + V* u, 7r2(a) u; V, 

= V^* Ui fci{a) (1^^ - U*U2U;Ui) Ul + 7r(a) U2 U; 
= V* U, U* 7r(a) {ijc - U2 U;) U, U* V, + V* 7r(a) U2 U; V, 
= V* 7r(a) - U, U;) V, + V{ n{a) U, U; V, = T,{a) 

(42) 

for all a & A, and thus Vi G S{Ti, 7ri©7r2©7r3). An analogous calculation shows 
that V3 G S{T3, TTi © 7r2 © tts). Hence, tti © 7r2 © #3 is a common representation 
for the completely positive maps Ti,T2, and T3 with corresponding dilations 



14 



(Vi, TTi © 71-2 © TTs, /Ci © /C2 © /Ca). Moieover, we see from Eq. fHU]) that V2 only 
depends on the minimal dilations. In addition, we have 

v;v^ = v;v^ and v;v^ = v;v^. (43) 

Now assume that (tt, V^, /C) and (tt, V^-, /C) are chosen as in Prop. Elsuch that 

\\V^-V2\\=(3^{T^,T2)=I3{T^,T2), (44) 
||V^2-V^3|| =/?*(T2,T3)=/3(r2,T3). (45) 

Hence, Eq. ( l43l) and the triangle inequality for the operator norm imply that 

/3(Ti,T3) < llVl-Fall 

II _i_ IIT>„ _ TZJI 

(46) 



< 11^1- V^2|| + \\V2-VA 



\\Vl~V2\\ +11^2-1^311 

/3(Ti,T2) + /?(T2,T3), 



concluding the proof. 



7 Appendix B: Bures's Upper Bound for Positive Functionals 



The proof of the upper bound /3(Ti,T2) < \J\\Ti — T2II for cp maps Tj that 
we present in Sec. H] relies on the corresponding result for positive functionals. 
In his original paper [5j Bures assumed (normalized) states on von Neumann 
algebras. The generalization to arbitrary bounded positive functionals on C*- 
algebras is straightforward. We nevertheless include it here for completeness 
and reference. 

Proposition 11 (Bures's Bound for Positive Functionals) 

Let A he a C* -algebra, and let ujq^uji G A* he positive functionals. We then 
have 

(3{uo,ui) < \J\\u}Q - uji\\ . (47) 

The following lemma will establish Prop. [TT] under an additional dominance 
condition. This extra condition will then be removed with the help of Lemma [T^ 
which proves the continuity of the Bures distance with respect to convex mix- 
tures. 

Lemma 12 Let A he a C*-algehra, and let ojo,lji G A* he two positive func- 
tionals such that nujQ> uji for some n G N. Then Eq. holds. 

Proof of Lemma [12} We choose a common representation n: A B{K,) such 
that the fibers S^Ui^Ti) are non-empty, i G {0,1}. The functionals Ui admit 
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unique normal extensions to the von Neumann algebra A" := rc{A)", which 
we denote by uf. The dominance condition transfers, hence hUq — > 
for some n G N. Sakai's Radon-Nikodym theorem P^IITB] then allows us to 
find a positive operator h G A'^ such that (a) = tUQ^hah) for all a & A. For 

G S{ujQ,7r) we have hltj)) G 5'(ij;i,7r), and hence 

P\u;o,coi) < 11(1 - = u;o-((l - hf) . (48) 

Let h = J Xp{dX) denote the spectral decomposition of h, and set p : = 
ILoPW- We then find 

cuj((l-/i)2p) <c<;j((l-/i^)p) and (49) 
- hf (1 -p)) < ^-((1 - h-") {p - 1)) . (50) 

Adding Eqs. (09]) and ([50]), we see from Eq. (gH]) that 



= ujz{{l-h') (2p-l)) 
= {ul-ul){2p-l) (51) 
< \\loI-uoI\\ 
= Iko - Will , 

where we have used that 2p — 1 = p — [1 — p) is a reflection, and hence 
\\2p- 1\\ = 1. ■ 

Lemma 13 Let A be a C* -algebra, and let ujq^uji G A* be two positive func- 
tionals. Then the inequality 



\p(uJo,Ui^ - (1 - s)uJo + suji,uji^ \ < y/s (^jja^ + y^||cJi||) (52) 
holds for all s G [0, 1]. 

Proof of Lemma ll3t Again, the proof proceeds via a direct sum construction. 

For |-0i) G S{ui, vr) we have l-^o) © G S{ujq, tt © tt) and l-^o) © ^ 'S'(a;o + 
tui, TT © tt), and thus 

l3{uo,uJo + uJi) < II iV^o) © - IV^o) © |^i)|| = (HA) = • (53) 

We know from Prop. [10] that the Bures distance is indeed a metric, and hence 
we can use the triangle inequality and then Eq. (!53l) to conclude that 

|/3(a;o,cJi) - I3(^{1 - s)uJo + sui,uJi^ \ < l3{uo, {1 - s) Uo + s 

< p{uJo, (1 - s)uJo) + - s)ujo, (1 - s)uJo + swi) (54) 

< a/s (vIM)II + vIK 
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just as suggested. ■ 

We now have all the necessary tools at hand for the 

Proof of Prop, lilt Given a parameter s G (0,1], we define the convex 
mixture ujs := (1 — s) ujq + suji. Choosing a positive integer n > s~^, we have 



niVs — i^i > 0, and hence P{uJs,uji) < y\\u}s — follows from Lemma [T2l We 
can then conclude from Lemma [13] that the estimate 



holds for all s G (0, 1]. The limit s — > yields the desired result. ■ 
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